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TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a method, a programmable device aixd a 
system for bartering for items between two and more parties. 

5 BACKGROUND OF THE INVENTION 

Bartering for items is a practice, which dates back to a time very long ago. 
Today we learn it for example at schoolyards, where we barter for stickers or football cards 
with our friends. 

US 2003/0001882 Al describes an entertainment machine, which can be used 
10 for swapping items between a pair of such machines. The machines communicate with each 
other over a short-range wireless communication facility. The items, which a first user wants 
to swap, are shown in a selected articles window at a first device, and the items, which a 
second user is offering the first user, are shown in an offered articles window, also at said 
first device. If a user agrees to exchange the articles, which are shown in the selected articles 
15 window and the offered articles window, respectively, he presses an acceptance burton on his 
device. After both users have agreed to exchange items, the items are exchanged between the 
machines. 

Problems arise when the users have collected a lot of items, which they want 
to exchange. Storage in portable consumer electronic products ranges today from 1 Gigabyte 

20 to 60 Gigabytes, and will probably continue to grow up to 300 Gigabytes. This means that 

consumers will be able to store their entire music collection (60 Gigabytes / 3 Megabytes per 
song = 20.000 songs) on one device. Such an amount of data would take a substantial time to 
handle at a bartering process or transfer between two devices. For example 10.000 interns, 
which are described in 500 Bytes to 2 Kilobytes each, equals 5-20 Megabytes of descriptive 

25 information. A transferring rate of 0.5 Megabyte per second, would give 10-40 seconds just 
to download the item descriptions. Moreover, the users will find it a hassle to brows- e 10.000 
items in order to construct a set of items that they want to trade. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to eliminate or at least alleviate the 
described problems related to automatic bartering, when it involves a large amount of 
bartering items. This object is achieved by a method and a system arranged in accordance 
5 with the appended claims 1,11 and 23. Preferred embodiments are defined in the dependent 
claims. 

The invention is based on an insight that by designing a suitable bartering 
algorithm for a bartering device in a bartering system, it is possible to provide a device which 
can create and handle bartering offers, containing a substantial number of bartering items, 

10 such that an accepted offer would mean a high gain for the receiving party, at the same time 
as the loss is minimal for the offering party. 

As used herein the term "bartering" refers to a process, in which two or more 
parties exchange offers with each others. Each party can then choose to accept, modify or 
decline their respective received offers. The actual bartering process reaches an end when all 

15 concerned parties have accepted their respective offers, and a new process of implementing 
what has been agreed upon is initiated. It is also possible to start the exchange of items before 
the bartering process is finished. 

Further, the term "items" refers to objects which at least two parties are 
interested in collecting and swapping with each other. These objects can be represented by 

20 data or metadata which describes the items, and which typically occupies substantially less 
memory, compared to the items they are representing. An item is for instance an electronic 
representation of a song, a photo, a football playing card, a game, an image, a tune, a film, 
etc. Data representing a song typically contains the title of the song, the name of the artist, the 
name of the album and possibly an image of the album cover. The metadata is always stored 

25 on and sent between the devices, whereas the items can be stored either on the device, or for 
example on the Internet. 

Additionally, the term "bartering party" refers to an individual or a machine, 
capable of making decisions regarding whether an item is desirable to the party or not. The 
bartering party is also capable of valuing the items, at least in relation to other items. 

30 When the bartering party is represented by an individual, the term "user" is 

alternatively used. 

Finally, the term "bartering device" refers to a programmable device used by 
said bartering party to manage his/its part of the bartering process. However, said bartering 
items do not need to be stored on said bartering device, the device just needs to have 
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knowledge about which items that are available to a certain bartering party. The items, which 
are accessible to one bartering party can be divided into two groups of items, one group in 
which the items are available for bartering, and another in which they are not. 

Thus, according to a first aspect thereof, the present invention provides a 
5 method for automatic bartering for items, between at least a first and a second bartering 
party, at a programmable device. As used herein there are at least two parties involved in a 
bartering process, and each party is in possession of assets or items, which are available for 
bartering. Moreover, at least the first party has a programmable device, which is arranged 
according to the invention. Before a first offer can be generated by said device, it has to be 

10 provided with two sets of preference data, one for each bartering party. As used herein the 
term "preference data" refers to a set of data, which specifies how much a certain bartering 
party values certain items, possibly in relation to other items. Said device must also be 
informed of which items, related to said device, that are available for bartering. Provided this, 
said first device is able to compute an offer, which e.g. has a maximal value to the receiving 

15 second party and a minimal value to the offering first party, using a suitably designed 

algorithm. The computed offer is presented to the second bartering party, and in return an 
offer from the second bartering party is received by the first bartering party. Alternatively, 
said computed offer can be sent to said second bartering party in response to a previously 
received offer from said second party. The received offer from the second bartering party is 

20 processed by said device, and thereafter presented to said first bartering party. If both parties 
agree on their respective received offers, acceptance data is exchanged between the bartering 
parties, which ends the bartering process. 

According to a second aspect thereof, the present invention provides a 
programmable device, intended to be used in a bartering system for automatic bartering for 

25 items. Said device comprises asset data, which as used herein is a term that refers to a list 

containing the items, that are accessible to said first bartering party, and bartering data, which 
as used herein is a term that refers to a list containing the items, that a first bartering party 
considers as available for bartering. Said device further comprises means, which are arranged 
to create and store a first set of preference data related to said first bartering party, and 

30 additionally means arranged to receive and store a second set of preference data, related to 

said second bartering party. Further, said device comprises means arranged to compute a first 
offer based at least on said first and second set of preference data, as well as said bartering 
data. There are also means arranged to send said first offer to said second bartering party, 
means arranged to receive and store an offer received from said second bartering party and 
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means arranged to process said received second offer. Finally there are means arranged to 
create and send an offer accept to said second bartering party, and means arranged to receive 
an offer accept from said second bartering party. 

According to a third aspect thereof, the present invention provides a system for 
5 automatic bartering for items between at least a first and a second bartering party. The 

bartering system comprises a first bartering device, which is arranged as described in relation 
to said second aspect of the invention, and a second bartering device, which is arranged to 
communicate with said first bartering device. That is, said second device is arranged to send 
a first set of preference data and an offer to said first bartering device, to receive an offer and 
10 later an offer accept from said first device and finally to send an offer accept to said second 
device. 

As evident from above, one problem related to manual managing of vast 
amounts of data or items, is that it is difficult to create an overview of the content. This 
overview is necessary in order to know which offers are the most rewarding. Another 
15 problem is that a manual computation of how the value changes, according to the valuation of 
the two parties when different items are added or removed from an offer, is complex. 
Especially if also bonus values, such as a complete series of football player cards, are 
considered. 

A first advantage of the three above aspects is that they facilitate a more 
20 rational way of managing substantial amounts of data or items. Manual administration of a 
collection containing for example 10.000 items, can be a cumbersome process that is 
streamlined using the invention. 

A second advantage is that an offer computing algorithm is faster than manual 
administration. Therefore, it is possible to compare the outcome of many different offers in 
25 order to find the most optimal one. In a collection containing a vast number of items, a 

method, system or device according to the invention is able to fast sort out the most optimum 
offer, considering the preferences of both bartering parties, respectively. 

A third advantage is that the whole list of all items available for bartering does 
not need to be transferred, but rather a smaller list containing the offered items. 
30 The means for automatic valuation, as defined in claim 12, has the advantage 

that the first bartering party does not need to value all of the items. When the party has 
valued an initial number of them, and/or input some valuation principles to the device, the 
valuation of a selected number of items or all remaining items can be left to the device. This 
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saves the first bartering party a lot of time consuming and tedious work, especially when the 
bartering party is an individual. 

Arranging the processing means as defined in claim 13 has the advantage that 
the device can refuse items in an offer and later receive an altered offer, which fully or partly 
5 replaces the first offer. 

Arranging the processing means as defined in claim 14, has the advantage that 
the user does not have to spend time calculating the value of a received offer manually, but is 
presented with the information automatically. 

Arranging the processing means as defined in claim 15, has the advantage of 
10 enabling for the device to generate an altered offer, if parts of the previously computed offer 
was rejected, such that the bartering process can continue. 

Arranging the processing means as defined in claim 16, has the advantage of 
enabling for the user to inspect and adjust a computed offer before it is sent to the second 
device. Thus, the user is in full control of the bartering process. 
15 Arranging the processing means as defined in claim 17, has the advantage of 

informing the user of how an alteration of the offer affects the values of said offer. This is to 
facilitate for the user to make his decisions during the offer adjustment process. A manual 
calculation of these values might be a complex matter, especially if the offer contains many 
items and if bonus values for e.g. completeness of a series is used. 
20 Arranging the processing means as defined in claim 1 8, has the advantage of 

making it easier for said first bartering party to decide how to handle a received offer. 

Arranging the processing means for an iterative process, as defined in claim 
19, has the advantage of being better adapted to certain generation algorithms. 

Means arranged according to DRM, Digital Rights Management, as defined in 
25 claim 20, has the advantage of providing protection of the rights belonging to the provider of 
the items. It further facilitates the exchange of items between said first and second bartering 
parties. 

Connecting the device to a wireless network, as defined in claim 21, has the 
advantage of allowing the user to move freely with his device and also allowing him to make 
30 contact with other devices within range. 

Means arranged for handling and storing said items with said device, as 
defined in claim 22, has the advantage of allowing the user to use the same device for 
bartering and for transferring the items, which said bartering parties have agreed to exchange. 
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Some advantages, which are obtained by embodiments of said first device, 
have been described above. Similar advantages can also be achieved by corresponding 
embodiments of said bartering method and said bartering system, as defined in the dependent 
claims related to the system and the method, respectively. 
5 Further, advantageously, if both said first and said second device are devices 

according to the invention, it is easy to include extra features which are supported by both 
devices. 

Advantageously, when both said first and said second device are included in 
the same physical unit, as defined in claim 25, two parties are able to barter for information, 

10 even if only one of the parties has access to his device. This is typically implemented by the 
use of different user set ups. As there is no transaction of data between different units, the 
bartering process will also be faster. 

The basic idea behind the invention is that, given some essential information, a 
computing algorithm can automatically create an offer, which generates a high gain for the 

15 receiving party at the same time as the loss is minimal for the transmitting party. As the 

computation is performed by some sort of computational means, the algorithm can take into 
consideration several more parameters, compared to if the process was to be handled 
manually within a given time. 

Once a deal is agreed upon, typically the items and/or ownership and keys of 

20 the agreed items are exchanged between said first and second bartering parties. In addition, 

exchange of items can occur in an encrypted fashion while the bartering is ongoing. Once the 
bartering is complete, data exchange is completed and keys are exchanged, such that the 
closing of the transaction is faster. Items that have a high likelihood of being part of the final 
exchange are typically copied first. The likelihood can be computed based on the preference 

25 data from said first and second bartering parties. An item, which the offer receiving party 
values high, and the offering party low, will most likely be exchanged. 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiment described hereinafter. 



30 



BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 schematically shows an embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

In one embodiment of the automatic bartering concept, John meets Rob on the 
schoolyard. Where in the past they would trade and barter stickers or football cards, now they 
can trade and barter electronic content or items using their portable devices. This bartering 
5 process will now be described with reference to figure 1 . Both parties, John and Rob, are 
each in possession of a respective set of electronic items 110 and 210, and a programmable 
device 1 00 and 200, respectively. In this example the items comprises songs and albums by 
different artists. These items are stored on the devices, respectively. As a preparation for the 
bartering process, each user has provided his device with input data, rating each item 

10 according to his opinion. The items, which is most important to him, is given the value 10, 
and the items, which he is not at all interested in, is given tlie value 1 . This is done for both 
songs, artists and albums, separately. Further, each device 1 00, 200 is arranged such, that if 
the user leaves some of the items unranked, the device will automatically rank or value the 
unranked objects for him. This automatic valuation is based on information related to 

15 previously valued items, in combination with valuation rules. A rule can, for example, state 
that if the user has indicated that he is collecting all the albums of a certain artist, albums and 
songs relating to this artist are automatically given a high value. Or, if an item would make a 
collection incomplete, the value of this item is increased. This data is stored in the form of 
preference data 120 and 220, respectively. 

20 When John and Rob meet, their devices make contact by a wireless 

connection, such as a Bluetooth connection combined with a service framework of the type 
UPnP. When the connection between the devices has been established, the bartering process 
is initiated by the exchange 1 of preference data 120 and 220. John's device, herein called the 
first device 100, computes a first offer 130 based on the received preference data 220, the 

25 stored preference data 120 and the items available for bartering 1 10 at said first device 

100.Rob f s device, herein called the second device 200, computes a second offer 230 based on 
the received preference data 120, the stored preference data 220 and the items available for 
bartering 210 at said second device 200. The purpose of the computation is to find an offer, 
in which the items have a maximum value for the receiver and a minimum value for the 

30 sender of the offer. Hill Climbing is an optimization algorithm, which is well known in the 

art and suited for offer computation. There are other optimization functions, known in the art, 
like taboo search and simulated annealing, which can be used in a similar fashion. 

The computed offers 130 and 230 are exchanged 2 between the first and 
second devices 100 and 200. In an alternative embodiment the user has a chance to modify 
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the offer before it is sent. The received offers are processed by the devices 100 and 200, 
respectively, before they are presented to their respective users. This processing can involve 
rejecting all items in the received offer, which the user already possesses or which he has 
instructed the device that he does not desire. These instructions can be input data representing 
5 each item or group of items, which are of no interest to said second bartering party, or the 
instructions can be regulations sating how to determine whether an item is desirable to the 
bartering party or not. In this example only the first device 100 rejects any items, but said 
second device can also reject items, which were offered by said first device. Data 140 
representing the rejected items are returned to the second device 200, which initially provided 

10 the offer 230. Based on the received rejected items 140, the previously calculated offer 230, 
the items available for bartering 210, the received set of preference data 110 and the stored 
sets of preference data 210, the second device 200 computes a replacing offer 250. The 
replacing offer 250 is sent to the first device 100, which previously rejected data representing 
one or several items 140. 

15 In an alternative embodiment of the invention the receiving device 100 

processes the received replacing offer 250, and if any undesired items are found, these too are 
rejected and sent to the second device 200. Upon which, a replacing offer is computed by the 
second device 200 and sent to the first device 100, in the same way as described above. 

In an alternative embodiment of the invention the processing of the received 

20 offer further comprises calculating the value of the received offer, based on the items 

available at said device or preference data 120 and 220 from both said first and said second 
device 100 and 200, before said received offer and calculated values are presented for the 
user. When the user is presented with an offer he will always perform an individual, 
subjective valuation, but can be aided in this by the device with some objective valuations. 

25 For example, a certain song can be a "must have now" for a user, in which case he is 
prepared to ignore the objective valuation by the system. Still, the user then does this 
knowingly and is not unpleasantly surprised later. 

In a further alternative embodiment of the invention the processing of the 
received offer further includes computing and presenting a suggestion of how to alter the 

30 received offer for the user. This computation is preformed in a way, which is similar to the 
computation of the first offer, but the computation of the suggestion is further based on both 
said current calculated offer and said current received offer and any rejected items. 
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If the user agrees with the offer that his device presents to him, he presses an 
acceptance button and an acceptance message is sent to the other device. Once both devices 
have received an acceptance message, the bartering process is completed. 

In yet an alternative embodiment, the items in an offer is sent one by one from 
5 said first device to said second device. After the first device has sent a first offer, it waits 
until it has either received an acceptance or rejection of that offer, before another offer is 
sent. As soon as the first device gets a message that an item has been accepted by said second 
device, the first device starts to transmit the accepted item. If the first device gets a message 
that an item has been rejected by said second device, a new item is immediately offered by 

10 said second device. 

Consequently, as described above, the present invention presents automatic 
bartering for items, between at least a first and a second bartering party, at a programmable 
device. The process of bartering is enhanced by letting the programmable device handle at 
least a part of the bartering process that helps in reducing the amount of items that the user 

15 has to consider, and in selecting the most interesting items available from the other user. It is 
to be noted, that for the purposes of this application, and in particular with regard to the 
appended claims, the word "comprising" does not exclude other elements or steps, that the 
word "a" or "an", does not exclude a plurality, that a single processor or unit may perform 
the functions of several means, and that at least some of the means can be implemented in 

20 either hardware or software, which per se will be apparent to a person skilled in the art. 



